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i CLAIMS 

A method of processing a computer graphics illustration, the computer graphics 
llustration naving overlapping objects, comprising: 

breaking up, without regard to the overlapping objects, at least a region of the 
computer graphics illustration into tiles having overlapping boundaries; and 

planarizing^he objects in each tile to create flattened vector output representing the 
tiled region of the computer graphics illustration. 

2. The method of claim 1, wherein at least one of the overlapping objects is transparent 
and planarizing comprises:\ 

converting the objects, in each tile to an opaque flattened vector output representing 
the tiled region of the computet graphics illustration. 

3. The method of claim 1, wherein breaking up at least a region of the computer 
graphics illustration into tiles having overlapping boundaries comprises: 

breaking up the computer graphics illustration into tiles having overlapping 
boundaries where a plurality of the tiles have a same shape. 

4. The method of claim 1, wherein breaking up at least a region of the computer 
graphics illustration into tiles having overlapping boundaries comprises: 

breaking up the computer graphics illustration into tiles having overlapping 
boundaries where a plurality of the tiles have aNsame size. 

5. The method of claim 1, wherein breaking uto at least a region of the computer 
graphics illustration into tiles having overlapping boundaries comprises: 

breaking up the computer graphics illustrationlnto square shaped tiles with 
overlapping boundaries. \ 

6. The method of claim 1 , wherein breaking up at leas\ a region of the computer 
graphics illustration into tiles having overlapping boundarie&comprises: 
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breaking ud the at least one region of the computer graphics illustration into a grid of 
adjacent, non-overlanping tiles; and 

expanding thAboundaries of one or more tiles in the grid in a direction such that the 
boundaries of the tiles overlap. 

7. The method of clami 6, wherein expanding comprises: 

expanding boundaries of one or more tiles in the grid by at least one pixel in the 
horizontal direction. \ 

8. The method of claim 1, wherein breaking up at least a region of the computer 
graphics illustration into tiles having overlapping boundaries comprises: 

breaking up the at least one region of the computer graphics illustration into a grid of 
adjacent, non-overlapping tiles; and \ 

expanding the boundaries of one or more tiles in the grid in a vertical direction such 
that the boundaries of the tiles overlap. \ 

9. The method of claim 8, wherein expanding comprises: 

expanding boundaries of one or more tiles in the grid by at least one pixel in the 
vertical direction. \ 

10. The method of claim 1, further comprising: 

selecting the size of the tiles based on an available amount of memory for planarizing 
the tiles. \ 

1 1 . The method of claim 1 0, further comprising: \ 

determining if the available amount of memory for planarizing the tiles will be 
exceeded; and \ 

dividing one or more of the overlapping tiles into smaller tiles with overlapping 
boundaries if the determining step indicates that the availablAamount of memory for 
planarizing the tiles will be exceeded. \ 
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12. The method of claim 11, wherein the determining step comprises: 

predictinjXif the available amount of memory for planarizing the tiles will be 
exceeded. \ 

5 13. The method or\ 
monitoring if a 
objects in each tile. 

14. The method of claim\ 1 1 , further comprising: 

10 repeating the dividin&step until the size of each tile is such that the available amount 

of memory for planarizing each tile will not be exceeded. 
!»] \ 

W \ 

rn V 

! 2l 15. The method of claim 10, fiirther comprising: 

P selecting the size of the tiles based on a number of objects in a tile. 

was \ 

ch is \ 

i!?s 16. The method of claim 1 5, further comprising: 

IE \ 

Q determining if the number of objects in the tile exceeds a threshold value; and 

cn ... \ 

Ui. dividing one or more of the tileswith overlapping boundaries into smaller tiles with 

!,Jj overlapping boundaries if the number of objects in the tile exceeds the threshold value. 

20 \ 

17. The method of claim 16, further comprising: 

repeating the dividing step until the size of each tile is such that the number of objects 
in each tile does not exceed the threshold value\ 

25 18. The method of claim 1 , wherein breaking up at least a region comprises breaking up 
all of the computer graphics illustration. \ 

19. The method of claim 1, further comprising: \ 

aligning the border of each tile to physical boundaries of pixels in an output device 
30 space to make each tile include only pixels of the output device space that are wholly within 
the tile. \ 



;laim 11, wherein the determining step comprises: 
aemory overflow condition occurs during the planarizing of the 



14 



10 



20. A method of processing a computer graphics illustration, the computer graphics 
illustration having overlapping objects, comprising: 

providing, without regard to the overlapping objects, tiles having boundaries that 
overlap by an amount corresponding to at least one pixel in a device space, the tiles covering 
at least a region of me computer graphics illustration that includes overlapping objects; 

supplying a clrpping path corresponding to the boundary of each tile; 

processing the oVjects surrounded by each clipping path to produce a vector output; 

defining an alignment tool to be passed as a part of a stream to an output device, the 
alignment tool being operaole to instruct an output device to align each clipping path to 
physical boundaries of pixels, in the output device space to make each tile include only pixels 
of the output device space thauare wholly within the tile; and 

providing the tool and the vector output as a stream to the output device. 
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21 . The method of claim 20, wherein the stream to the output device is a Postscript™ 
stream. 
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22. The method of claim 20, wherei^i at least one of the overlapping objects is transparent 
and processing comprises: 

converting the objects in each tile tfo an opaque flattened vector output representing a 
tiled region of the computer graphics illustration. 
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23. The method of claim 20, wherein providing tiles having overlapping boundaries 
comprises: 

providing a plurality of tiles having a same^hape. 

24. The method of claim 20, wherein providing til^s having overlapping boundaries 
comprises: 

providing a plurality of the tiles having a same sike. 



30 25. The method of claim 20, wherein providing tiles having overlapping boundaries 
comprises: 
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providmg a grid of adjacent, non-overlapping tiles; and 

expanding the boundaries of one or more tiles in the grid in a direction such that the 
boundaries of the nJes overlap. 
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26. The method of c^laim 20, wherein providing tiles having overlapping boundaries 
comprises: 

providing a grid of Wijacent, non-overlapping tiles; and 

expanding the boundaries of one or more tiles in the grid in a horizontal direction 
such that the boundaries of thelites overlap. 

27. The method of claim 20, x^Jierein providing tiles having overlapping boundaries 
comprises: 

providing a grid of adjacent, hon-overlapping tiles; and 

expanding the boundaries of onp or more tiles in the grid in a vertical direction such 
that the boundaries of the tiles overlap. 
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28. The method of claim 20, further comprising: 
selecting the size of the tiles based o\ an available amount of memory for processing 

the tiles. 

29. The method of claim 28, further comprising: 
determining if the available amount of memory for processing the tiles will be 

exceeded; and 

dividing one or more of the tiles into smaller tiles with overlapping boundaries if the 
determining step indicates that the available amount o^memory for processing the tiles will 
be exceeded. 



30. The method of claim 29, further comprising: 

repeating the dividing step until a size of each tile is^uch that the available amount of 
30 memory for processing each tile will not be exceeded. 
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3 1 . The method of claim 28, further comprising: 

selecting the size of the tiles based on a number of objects in a tile. 

32. The method of claim 3 1 , further comprising: 

determining\f the number of objects in the tile exceeds a threshold value; and 
dividing one ot more of the tiles with overlapping boundaries into smaller tiles with 
overlapping boundariesVf the number of objects in the tile exceeds the threshold value. 

33. The method of claim 32, further comprising: 

repeating the dividing step until the size of each tile is such that the number of objects 
in each tile does not exceed the threshold value. 

34. A method of processing a computer graphics illustration, the computer graphics 
illustration having overlapping omects wherein at least one object is transparent, comprising: 

selecting a region of the computer graphics illustration to be processed, the region 
comprising at least a portion of the transparent object; 

creating, without regard to the overlapping objects, a grid of overlapping tiles 
covering the selected region; and \ 

supplying a clipping path corresponding to the boundary of each tile; 

defining an alignment tool to be passed as a part of a stream to an output device, the 
alignment tool being operable to instruct the output device to align each clipping path to 
physical boundaries of pixels in an output device space; 

for each tile in the tile grid: \ 

processing the objects surrounded by eacn clipping path to produce a vector output; 

passing the vector output and the alignmenVtool in a stream to the output device; 

using the alignment tool to align each tile to physical boundaries of pixels in the 
output device space to make each tile include only pixeJs of the output device space that are 
wholly within the tile; and \ 

rendering the processed objects as vector data on the output device. 

35. The method of claim 34, wherein creating a grid of overlapping tiles comprises: 



17 



• * 



creating a grid of overlapping tiles in which adjacent tiles overlap by at least one 
pixel. \ 

36. The method of claim 34, wherein at least one of the overlapping objects is transparent 
and processing comprises: 

converting the objects in each tile to an opaque flattened vector output representing 
the tiled region of the computer graphics illustration. 

37. A method of processing a computer graphics illustration, the computer graphics 
illustration having overlapping\pbjects, comprising: 

obtaining information about physical pixel boundaries in an output device space; 

providing, based on the pixel boundary information and without regard to the 
overlapping objects, adjacent tiles covering at least a region of the computer graphics 
illustration that includes overlapping\objects; 

supplying a clipping path corresponding to the boundary of each tile; 

processing the objects surrounded by each clipping path to produce vector output; and 

passing the vector output as a streW to an output device. 

38. A computer program product for processing a computer graphics illustration, 
comprising instructions operable to cause a programmable processor to: 

break up, without regard to the overlapping objects, at least a region of the computer 
graphics illustration into tiles having overlapping\boundaries; and 

planarize the objects in each tile to create flattened vector output representing the 
tiled region of the computer graphics illustration. \ 

39. The computer program product of claim 38, wherein at least one of the overlapping 
objects is transparent and the instructions to planarize comprise instructions to: 

convert the objects in each tile to an opaque flattened vector output representing the 
tiled region of the computer graphics illustration. \ 
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40. Thevcomputer program product of claim 38, wherein the instructions to break up at 
least a regionyof the computer graphics illustration into tiles having overlapping boundaries 
comprise instructions to: 

break up me computer graphics illustration into tiles having overlapping boundaries 
where a plurality oMie tiles have a same shape. 

41. The computer program product of claim 38, wherein the instructions to break up at 
least a region of the computer graphics illustration into tiles having overlapping boundaries 
comprise instructions to: \ 

break up the computefygraphics illustration into tiles having overlapping boundaries 
where a plurality of the tiles a the same size. 

42. The computer program product of claim 38, wherein instructions to break up at least a 
region of the computer graphics illustration into tiles having overlapping boundaries 
comprise instructions to: \ 

break up the computer graphics\illustration into square shaped tiles with overlapping 
boundaries. \ 

43. The computer program product of claim 38, wherein the instructions to break up at 
least a region of the computer graphics illustration into tiles having overlapping boundaries 
comprise instructions to: \ 

break up the at least one region of the computer graphics illustration into a grid of 
adjacent, non-overlapping tiles; and \ 

expand the boundaries of one or more tiles in the grid in a direction such that the 
boundaries of the tiles overlap. \ 

44. The computer program product of claim 43, wherein the instructions to expand 
comprise instructions to: \ 

expand boundaries of one or more tiles in the grid by at least one pixel in the 
horizontal direction. \ 
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45. The computer program product of claim 38, wherein the instructions to break up at 

least a regionW the computer graphics illustration into tiles having overlapping boundaries 

comprise instructions to: 
\ 

break up the at least one region of the computer graphics illustration into a grid of 
adjacent, non-overlapping tiles; and 

expand the boundaries of one or more tiles in the grid in a vertical direction such that 
the boundaries of the tifes overlap. 



46. The computer program product of claim 45, wherein the instructions to expand 
1 0 comprise instructions to : 

expand boundaries of o^je or more tiles in the grid by at least one pixel in the vertical 
direction. 

47. The computer program product of claim 38, further comprising instructions to: 
15 select the size of the tiles base^ on an available amount of memory for planarizing the 

tiles. 

48. The computer program product of Jslaim 47, further comprising instructions to: 
determine if the available amount onpemory for planarizing the tiles will be 

20 exceeded; and 

divide one or more of the overlapping tiles into smaller tiles with overlapping 
boundaries if the determination indicates that the Available amount of memory for planarizing 
the tiles will be exceeded. 

25 49. The computer program product of claim 48, wherein the instructions to determine 
comprise instructions to: 

predict if the available amount of memory for plaharizing the tiles will be exceeded. 

50. The computer program product of claim 48, wherein\he instructions to determine 
30 comprise instructions to: 



20 



monitor if a memory overflow condition occurs during the planarizing of the objects 
in each tile. \ 

5 1 . The computer program product of claim 48, further comprising instructions to: 

5 repeat the dividing step until the size of each tile is such that the available amount of 

memory for planarizkig each tile will not be exceeded. 

52. The computer program product of claim 47, further comprising instructions to: 
select the size of the tiles based on the number of objects in a tile. 

10 \ 

53. The computer program product of claim 52, further comprising instructions to: 
determine if the number of objects in the tile exceeds a threshold value; and 
divide one or more of the tiles with overlapping boundaries into smaller tiles with 

overlapping boundaries if the number of objects in the tile exceeds the threshold value. 
15 \ 

54. The computer program product of claim 53, further comprising instructions to: 
repeat the dividing step until the size of each tile is such that the number of objects in 

each tile does not exceed the threshold value. 

20 55. The computer program product o£ claim 38, wherein the instructions to break up at 
least a region comprise instructions to break up all of the computer graphics illustration. 

56. The computer program product of claim 38, further comprising instructions to: 
align the border of each tile to physical ^boundaries of pixels in an output device space 

25 to make each tile include only pixels of the output device space that are wholly within the 
tile. \ 

57. A computer program product for processing a\omputer graphics illustration, 
comprising instructions operable to cause a programmable processor to: 
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prowde, without regard to the overlapping objects, tiles having boundaries that 
overlap by an amount corresponding to at least one pixel in a device space, the tiles covering 
at least a region of the computer graphics illustration that includes overlapping objects; 

supply aVlipping path corresponding to the boundary of each tile; 

process the\pbjects surrounded by each clipping path to produce a vector output; 

define an alignment tool to be passed as a part of a stream to an output device, the 
alignment tool being oberable to instruct the output device to align each clipping path to 
physical boundaries of pWels in the output device space to make each tile include only pixels 
of the output device space mat are wholly within the tile; and 

provide the tool and the vector output as a stream to the output device 

58. The computer program product of claim 57, wherein the stream to the output device 
is a Postscript™ stream. 

59. The computer program product of claim 57, wherein at least one of the overlapping 
objects is transparent and the instructions to process comprises instructions to: 

convert the objects in each tileuo an opaque flattened vector output representing a 
tiled region of the computer graphics illustration. 

60. The computer program product o^ claim 57, wherein the instructions to provide tiles 
having overlapping boundaries comprises mstructions to: 

provide a plurality of the tiles having a same shape. 

61 . The computer program product of claim 57, wherein the instructions to provide tiles 
having overlapping boundaries comprises instructions to: 

provide a plurality of the tiles having a S^me size. 



62. The computer program product of claim 57V wherein the instructions to provide tiles 
having overlapping boundaries comprises instructions to: 

provide a grid of adjacent, non-overlapping tires; and 
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expand the boundaries of one or more tiles in the grid in a direction such that the 
boundaries ofthe tiles overlap. 

63. The computer program product of claim 57, wherein the instructions to provide tiles 
having overlapping ooundaries comprises instructions to: 

provide a grid of adjacent, non-overlapping tiles; and 

expand the boundaries of one or more tiles in the grid in a horizontal direction such 
that the boundaries of the tires overlap. 

64. The computer program product of claim 57, wherein the instructions to provide tiles 
having overlapping boundaries comprises instructions to: 

provide a grid of adjacent, non-overlapping tiles; and 

expand the boundaries of one or more tiles in the grid in a vertical direction such that 
the boundaries of the tiles overlap. \ 

65. The computer program product of claim 57, further comprising instructions to: 
select the size of the tiles based oman available amount of memory for processing the 

tiles. \ 

66. The computer program product of clami 65, further comprising instructions to: 
determine if the available amount of memory for processing the tiles will be 

exceeded; and \ 

divide one or more of the tiles into smaller tiles with overlapping boundaries if the 
determination indicates that the available amount of memory for processing the tiles will be 
exceeded. \ 

67. The computer program product of claim 66, furaier comprising instructions to: 
repeat the dividing step until a size of each tile isVuch that the available amount of 

memory for processing each tile will not be exceeded. \ 

68. The computer program product of claim 65, further comprising instructions to: 
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select the size of the tiles based on a number of objects in a tile. 

69. The computer program product of claim 68, further comprising instructions to: 
determine if me number of objects in the tile exceeds a threshold value; and 
divide one or more of the tiles with overlapping boundaries into smaller tiles with 

overlapping boundaries rf the number of objects in the tile exceeds the threshold value. 

70. The computer program product of claim 69, further comprising instructions to: 
repeat the dividing steR until the size of each tile is such that the number of objects in 

each tile does not exceed the threshold value. 

71 . A computer program product for processing a computer graphics illustration, 
comprising instructions operable to cause a programmable processor to: 

select a region of the computed graphics illustration to be processed, the region 
comprising at least a portion of the transparent object; 

create, without regard to the overlapping objects, a grid of overlapping tiles covering 
the selected region; and \ 

supply a clipping path corresponding to the boundary of each tile; 

define an alignment tool to be passechas a part of a stream to an output device, the 
alignment tool being operable to instruct the output device to align each clipping path to 
physical boundaries of pixels in an output device space; 

for each tile in the tile grid: \ 

process the objects surrounded by each clipping path to produce a vector output; 

pass the vector output and the alignment topi in a stream to the output device; 

use the alignment tool to align each tile to physical boundaries of pixels in the output 
device space to make each tile include only pixels onthe output device space that are wholly 
within the tile; and \ 

render the processed objects as vector data on the output device. 

72. The computer program product of claim 71, wherein the instructions to create a grid 
of overlapping tiles comprises instructions to: \ 
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create a md of overlapping tiles in which adjacent tiles overlap by at least one pixel. 

73. The computet program product of claim 71 , wherein at least one of the overlapping 
objects is transparent and the instructions to process comprises instructions to: 

convert the objects in each tile to an opaque flattened vector output representing the 
tiled region of the computer graphics illustration. 
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74. A computer program product for processing a computer graphics illustration, 
comprising instructions operable to cause a programmable processor to: 

obtain information about physical pixel boundaries in an output device space; 

provide, based on the pixeftboundary information and without regard to the 
overlapping objects, adjacent tiles covering at least a region of the computer graphics 
illustration that includes overlappingVobjects; 

supply a clipping path corresponding to the boundary of each tile; 

process the objects surrounded W each clipping path to produce a vector output; and 

pass the vector output as a stream to an output device. 
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